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DISCRETE MULTITONE TRANSMISSION SYSTEMS 

This invention relates generally to discrete multitone transmission systems, and more 
particularly to peak-to-average power ratio (PAR) control in such systems. Embodiments of the 
5 invention provide methods and apparatus for generating discrete multitone signals with reduced 
PAR. 

In transmission systems employing multicarrier modulation, the transmission channel is 
generally divided into N narrowband subchannels with centre frequencies equally spaced across 
the usable frequency band, and the input data to be communicated over the transmission channel 
10 is used to modulate the N carriers. The basic principles of such systems will be described with 
reference to Figures la to I c of the accompanying drawings. Referring to Figure la, the input 
data is grouped into blocks of S bits at a block, or "symbol", rate of f $ . In each sample period, or 
"symbol period", T = l/f 4l the block of S bits is partitioned into groups of bits, where k = 0 to 
N-l, and each mtt is typically 2 to 8 bits. The groups of m* bits are then used to modulate N 

15 carriers f k spaced Af apart across the usable frequency band. Specifically, as illustrated 

schematically in Figure lb, each group of m* bits is used to index a frequency domain modulation 
symbol X k which is taken in general from a QAM (Quadrature Amplitude Modulation) 
constellation with M k = 2 mk complex points. Figure lc illustrates such a constellation for m* = 4, 
so that 16 complex points are provided for the 16 possible values of the 4-bit sequence m*. 

20 Discrete multitone (DMT) modulation is a particular form of multicarrier modulation in which an 
inverse discrete Fourier transform (IDFT) is employed for signal modulation: 

x n = S X k efi™*" n = 0,1,..., N-l (l) 

Thus, in each symbol period T, the N carriers are modulated as indicated in Figure lb by 
performing an IDFT of the N modulation symbols X k to generate a DMT symbol (xo, x,, ... x N .i). 
25 Since the phases of the addends in equation (1) can build up constructively, the peak value of the 
signal x n relative to its average energy becomes an issue of concern for the realization of 
DMT-based transmission systems. The peak-to-average power ratio of such a system is defined 
by: 

PAR = 10 Iog )0 (P 2 /<rJ) (dB) (2) 
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In equation (2), P denotes the peak value of the signal sequence at the output of the IDFT, and 
(x\ = E{xj; } with E denoting statistical expectation. For a well designed system, the probability 
of the PAR exceeding a threshold value defined by implementation constraints should be low. 
DMT systems with low PAR values allow efficient design of the signal converters, amplifiers, and 
5 the line driving and receiving circuits. By way of example, DMT is currently used in Digital 
Audio Broadcast and ADSL (Asymmetric Digital Subscriber Line), and is also proposed for 
VDSL (Very High Data Rate Digital Subscriber Line). 

Schemes for providing PAR control in DMT systems are known in the art. Most of the 
known schemes involve transmitting side information, defining a transformation of the signal 

10 performed for PAR control, along with the data signal itself to enable the receiver to correctly 
demodulate the signal. With these schemes there is inherently a data rate loss due to the need to 
transmit the side information. ITU-T, Study Group 15, Temporary Document NF-83, Nice, 
France 1 1-14 May 1998 (A New Approach to PAR Control in DMT Systems) discloses a system 
which avoids data rate loss through use of expanded (redundant) QAM constellations. In this 

15 system, the QAM constellations are expanded beyond the minimum size necessary to support the 
required data rate on each subchannel. Specifically, for each point in the original minimum energy 
constellation, a number of equivalent points are defined by a modulo operation, the original and 
modulo-equivalent points constituting an "equivalence class" of points which represent the same 
input data. The input data is mapped to a particular equivalence class, and a PAR reduction 

20 algorithm then selects a particular signal point in that class, choosing the point which reduces the 
time domain peak amplitude. ANSI TIE1.4, Contribution 98-173, 4 June 1998 (PAR Reduction 
with Minimal or Zero Bandwidth Loss and Low Complexity) also discloses a system which 
employs expanded constellations for PAR control. The particular technique discussed in detail in 
this document again involves defining equivalents to the standard minimum energy constellation 

25 points by a modulo operation. The peak value of the DMT symbol obtained using the minimum 
energy constellation points is first determined, and then an alternative, equivalent point is selected 
according to certain criteria and the DMT symbol is updated. This process is repeated until the 
desired PAR is achieved or certain performance limits are reached. 

While the systems disclosed in the two documents referenced above can avoid data rate 

30 toss through use of expanded constellations, the penalty is an increase in the average transmit 
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power and the additional complexity introduced by the modulo operations and PAR reduction 
algorithms. 

According to one aspect of the present invention there is provided a method for 
generating a discrete multitone signal comprising: 
5 modulating N carriers, corresponding to respective subchannels, in each sample period of 

the signal by performing an inverse discrete Fourier transform of N modulation symbols, each of 
which symbols represents a signal point in a QAM constellation for a respective subchannel, the 
QAM constellation comprising a basic constellation of M > 2 m signal points where m is the 
number of data bits to be communicated over the subchannel in a sample period; 
10 defining, for each of N c ^ N of the subchannels, an expanded QAM constellation 

comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1; 

defining, in each expanded constellation, p-l equivalent signal points for each signal point 
of the basic constellation, where each of the p-l equivalent points is selected from redundant 
15 points in the opposite quadrant of the constellation to the corresponding point of the basic 
constellation; and 

generating the discrete multitone signal in a sample period by selecting, for each of the N c 
subchannels, the modulation symbol representing either a basic constellation point or a 
corresponding equivalent point such that the peak value of the signal does not exceed a 

20 predetermined threshold. 

In embodiments of the present invention, therefore, expanded constellations are defined in 
which a point in the original, basic constellation has p-l equivalent points in the expanded 
constellation, and the p- 1 equivalent points are selected from the redundant (ie. the additional or 
"non-basic") points in the opposite quadrant of the constellation to the corresponding basic 

25 constellation point. A DMT signal can then be generated by selecting modulation symbols 

representing the basic or equivalent signal points such that the peak value of the DMT symbol in 
a given symbol period is less than a desired threshold value. Use of this technique provides highly 
efficient DMT systems in which the PAR can be reduced to required levels without unacceptable 
power penalties or undue system complexity. The mapping of basic constellation points to 

30 equivalent points in the opposite quadrant is a particularly simple technique which can provide a 
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large variation in the peak value of the DMT symbol, avoiding the need for the modulo 
operations used in the systems described above while allowing highly effective PAR reduction. 
Moreover, methods embodying the invention can be applied for any original symbol constellation, 
whereas not all original constellations are allowed with the modulo-extension methods. It will be 
5 appreciated that methods embodying the invention can be combined efficiently with other coding 
or PAR reduction techniques. In particular, for example, methods embodying the invention can 
be readily combined with trellis coding techniques without requiring the rather large 
constellations that can be generated if trellis coding is combined with the modulo-extension 
methods described above. 

10 In general, expansion of the basic constellation by an integer factor can be performed, but 

in preferred embodiments p = 2, so that an expanded constellation has twice the number of points 
as the basic constellation. This provides for exceptionally efficient systems, allowing ample PAR 
reduction for most applications without significant power penalties. For example, for ADSL, 
PAR reduction of about 4dB is required and this is easily achieved by embodiments of the 

15 invention as will be illustrated below. 

In some embodiments of the invention, the expanded QAM constellations and the 
equivalent points are defined explicitly in the system. For example, the expanded constellations 
may be defined in known manner in a QAM encoder which maps input bits to modulation 
symbols and in which the mapping between equivalent and basic points is defined. In such 

20 embodiments, the modulation symbols representing basic or equivalent signal points can be 

selected directly, and the IDFT can be performed using either the basic or equivalent modulation 
symbols. In other embodiments, the expanded constellations and equivalent signal points may be 
defined implicitly via other parameters. In particular, the expanded constellations and equivalent 
signal points can be defined implicitly by a prestored set of correction values, where each 

25 correction value represents the perturbation to be applied to a DMT symbol generated by 

performing the IDFT using a modulation symbol representing a basic constellation point to obtain 
the DMT symbol generated by performing the IDFT using the modulation symbol representing a 
corresponding equivalent point. In this case, when the modulation symbol representing a said 
equivalent point is selected for a subchannel, the method may include performing the IDFT using 

30 the modulation symbol representing the corresponding basic constellation point, and then 
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applying to the resulting signal the correction value corresponding to said equivalent point to 
generate the DMT symbol Here, therefore, a modulation symbol representing an equivalent 
signal point is selected indirectly through selection of the appropriate correction value to be 
applied to the original DMT symbol obtained by performing the IDFT using the basic modulation 
5 symbols. Thus, where an iterative process is performed to reduce the DMT peak below the 
threshold, it is not necessary to re-perform the IDFT each time a new symbol combination is 
selected, since the appropriate correction value or values can simply be added to the original 
DMT symbol. This process can reduce computation speed at the expense of the extra memory 
required for the correction values, and either method, or a combination of the two methods, can 
10 be employed as deemed most efficient for a particular application. 

Various algorithms, iterative or otherwise, may be used for selecting the combinations of 
basic and equivalent modulation symbols used to produce a DMT symbol, but in a preferred 
embodiment the output DMT symbol is generated by: 

(a) performing the IDFT using modulation symbols representing basic constellation points 
1 5 for the N subchannels; 

(b) determining whether the peak value of the resulting signal exceeds the predetermined 
threshold, and if so selecting, for at least one of the N c subchannels, the modulation symbol 
representing a corresponding equivalent point; and 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 
20 A particularly simple technique involves selecting, in successive iterations of step (b), 

different permutations of q modulation symbols representing equivalent signal points, where q = 
1 in a first pass and q — q+1 in each subsequent pass. This technique will be described in more 
detail below. 

The basic constellation for a subchannel may have the minimum number of points 
25 necessary to support the required data rate, ie. M = 2 m points. However, where coding or other 
techniques are used in conjunction with the PAR reduction system for example, the basic 
constellation may have more than 2 m points. 

It will be appreciated that DMT signals produced by embodiments of the invention may 
comprise subchannels additional to the N modulated subchannels. For example, there may be 
30 subchannels at dc and the Nyquist frequency which are not modulated. 



SZ9-98-053 



-6- 

In accordance with a further aspect of the invention there is provided apparatus for 
generating a discrete multitone signal, the apparatus comprising: 

a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N modulation 
5 symbols, each of which symbols represents a signal point in a QAM constellation for a respective 
subchannel, the QAM constellation comprising a basic constellation of M £ 2 m signal points 
where m is the number of data bits to be communicated over the subchannel in a sample period; 

means defining, for each of N c £ N of the subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an integer 
10 greater than 1, and further defining, in each expanded constellation, p-1 equivalent signal points 
for each signal point of the basic constellation, where each of the p-1 equivalent points is selected 
from redundant points in the opposite quadrant of the constellation to the corresponding point of 
the basic constellation; and 

control logic for selecting, for each of the N c subchannels, the modulation symbol 
15 representing cither a basic constellation point or a corresponding equivalent point for generation 
of the discrete multitone signal in a sample period such that the peak value of the signal docs not 
exceed a predetermined threshold value. 

The invention also provides a communication system comprising a transmitter 
incorporating DMT signal generating apparatus as described above for transmitting a DMT 
20 signal, and a receiver for receiving and demodulating such a DMT signal to generate the data 
represented thereby. 

In general, it is to be understood that, where features are described herein with reference 
to a method embodying the invention, corresponding features may be provided in accordance 
with apparatus embodying the invention, and vice versa. 
25 Preferred embodiments of the invention will now be described, by way of example, with 

reference to the accompanying drawings in which: 

Figures la, lb and Ic are diagrams illustrating the basic principles of multicarrier 
modulation; 

Figure 2 is a schematic illustration of a simple communication system embodying the 
30 invention; 
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Figure 3 illustrates expansion of a basic constellation for PAR control in embodiments of 
the invention; 

Figure 4 is a flow chart illustrating operation of the IDFT unit of the system of Figure 2; 
Figure 5 is a graph indicating the performance of a PAR control system embodying the 
5 invention; and 

Figure 6 is a graph indicating the power penalty for the system of Figure 5. 
Figure 2 illustrates a basic communication system embodying the invention comprising a 
transmitter 1 and a receiver 2 linked by a communication channel 3. The transmitter 1 in this 
example comprises a serial to parallel converter (S/P) 4 having a data input 5, a modulation unit 6 

10 indicated by the dotted lines in the figure, a parallel to serial converter (P/S) 7, a 

digital-to-analogue converter (DAC) 8, and a low pass filter (LPF) 9, all connected as shown. 
The modulation unit 6 comprises a QAM encoder 10 and a modulator in the form of an IDFT 
unit 1 1 as illustrated. Control logic (not shown separately) is provided in the IDFT unit 1 1 for 
controlling operation of this unit and implementation of the PAR reduction process to be 

15 performed by the modulation unit 6. It will be appreciated that the control logic may be 

implemented in hardware or software, or a combination thereof, and suitable implementations 
will be apparent to those skilled in the art from the following description. A control input from 
the IDFT unit 1 1 to the QAM encoder 10 is indicated at 1 la in the figure. This control 
connection is required for only one of the two modulation methods to be described below with 

20 reference to this figure. The receiver 2 comprises a low pass filter 12, an analogue-to-digital 
converter (ADC) 13, a serial -to-parallel converter 14, a demodulation unit 15 indicated by the 
dotted lines in the figure, and a parallel-to-serial converter 16, having a data output 17, all 
connected as shown. The demodulation unit 15 comprises a discrete Fourier transform (DFT) 
unit 18 and a QAM decoder 19 as illustrated. For the sake of simplicity, Figure 2 does not show 

25 the functional elements relating to signal equalization that would be provided in practice to 
combat signal distortion introduced by the channel as will be apparent to those skilled in the art. 

Briefly, in operation of the system, the input data signal is supplied as a serial bit-stream 
to the data input 5 of the S/P converter 4, The parallel outputs of the S/P converter 4 arc 
supplied to the modulation unit 6 which operates as will be described in more detail below to 

30 generate a DMT signal which is then converted to serial form by the P/S converter 7. The output 
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of the P/S converter 7 is converted to analogue form by the DAC 8 and then filtered by the LPF 

9 for transmission over the channel 3. In the receiver 2, the received signal is filtered by the LPF 
12 t digitized by the ADC 13 and converted to parallel form by the S/P converter 14. The data is 
then demodulated by the demodulation unit 15 and converted to serial form by the P/S converter 

5 16 to provide the original data on the output 17. 

The operation of the modulation unit 6, which in its own right constitutes DMT signal 
generating apparatus embodying the invention, will now be described in more detail, As explained 
earlier, the input data stream to be modulated is divided into blocks at the DMT symbol rate f„ 
and each block is converted into N parallel groups of m k bits where k = 0 to N-l. This is done by 

10 the S/P converter 4 so that, in each DMT symbol period T, the N groups of m k bits are supplied 
to respective parallel outputs of the S/P converter and received by the QAM encoder 10. The 
QAM encoder 10 maps the input mk bits on a given subchannel to a modulation symbol 
representing a signal point in a QAM constellation for the subchannel. The particular QAM 
constellation utilized by the encoder 10 generally depends on the number of bits in the group m kl 

15 so that the same constellation may be utilized for more than one subchannel. In the first 

implementation method to be described, expanded QAM constellations are defined in the encoder 

10 for a number N c of the subchannels, where N c < N. Where N c < N, the basic QAM 
constellations are defined for the remaining N-N c subchannels. Each expanded constellation has 
2 m * +l points. Figure 3 shows an example of such an expanded constellation for mt = 4. The 

20 left-hand side of Figure 3 shows the basic constellation which is made up in this case of the 16 
lowest energy points needed to represent the 4-bit input data m k . The expanded "cross" 
constellation shown on the right-hand side has 32 signal points including the 16 points of the 
basic constellation as indicated by the broken lines in the figure. The QAM encoder in this 
embodiment further defines, for each basic constellation point, an equivalent signal point from 

25 among the redundant (additional) signal points of the expanded constellation. Specifically, the 
equivalent signal point for each basic constellation point is selected from the redundant points in 
the opposite quadrant of the constellation to the corresponding basic constellation point. Thus, as 
indicated for example by the shaded dots in the figure, each of the basic points in the upper right 
quadrant of the constellation has an equivalent point in the lower left quadrant. (Which of the 

30 four redundant points is mapped to a particular basic point is usually immaterial for system 
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pcrformance, and this provides a degree of freedom in system design). Thus, the input m* bits for 
the N c subchannels can be mapped to one of two possible modulation symbols, namely the 
symbol X k representing the basic constellation point or the symbol £ k representing the equivalent 
constellation point. In the present embodiment, on first receiving the inputs nu, the QAM encoder 
5 maps each input to the basic modulation symbol X k and outputs the N symbols Xk to the IDFT 
unit 11. 

The subsequent operation of the IDFT unit 1 1 will be described with reference to Figure 
4. (In this flow chart, the step indicated by the broken lines is an alternative step which relates to 
a second implementation method to be described below and may be ignored in the following 

10 description of the first implementation method). The process starts at step 20 when the IDFT unit 
1 1 receives the modulation symbols X k from the QAM encoder 10. In the first method to be 
described, the received symbols are temporarily stored in a memory (not shown separately) of the 
control logic for later use as described below. In step 21, the IDFT unit 1 1 modulates the N 
carriers as previously described by performing an IDFT of the N modulation symbols Xk 

15 according to: 

N-l 

x n = E X k ei 2?mk/N n = 0, 1, .... N-l (1) 

Here, in order for the time-domain signals x n to be real, the set of symbols X k should satisfy a 
conjugate symmetry condition: X k = X* N .k» where k = 1 to N-l and * denotes complex 
conjugation. Also, the symbol Xo should be real, and if N is even Xwi should also be real. The 

20 IDFT is preferably implemented here as an inverse fast Fourier transform (IFFT) as will be 
apparent to those skilled in the art. 

The result of step 21 here is therefore a DMT symbol (xo, Xi,...x N -i) produced using the 
modulation symbols X k representing the basic constellation points for the input data. In step 22, 
the control logic in the IDFT unit I i detects the peak value of the DMT symbol, and in step 23 

25 the control logic determines whether this peak exceeds a prestored threshold. The appropriate 
threshold here is determined by implementation constraints as will be apparent to those skilled in 
the art. If the peak does not exceed the threshold, the DMT symbol is acceptable and the process 
proceeds to step 24 where the DMT symbol is output by the IDFT unit for transmission. 
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Returning to step 23, if the control logic determines here that the peak value of the DMT 
symbol exceeds the threshold, operation proceeds to step 25 where the control logic checks 
whether certain processing limits have been reached. For example, the DMT symbol generation 
process may be limited to a particular maximum number of iterations or a maximum transmit 
5 power increase depending on system constraints. Assuming the specified limits have not been 
reached, the control logic then selects, for one or more of the N c subchannels with expanded 
constellations, the equivalent modulation symbol X^, In this first embodiment, the control means 
selects the appropriate symbol(s) Xk by instructing the QAM encoder 10, via control input 1 la, 
to output the equivalent symbol(s) for the appropriate subchannel(s). The process then reverts to 
10 step 21 where, on receipt of the new symbols, the IDFT unit 1 1 reperforms the IDFT using the 
originally received basic modulation symbols Xk stored in the memory but substituting the newly 
supplied equivalent symbol(s) X k for the appropriate subchannels). The IDFT unit thus 
generates a new DMT symbol: 

N-I 

y n = Z Y k eV mWN n = 0,l,...,N-l (3) 

15 where: 

Yfc = Xk for the selected subchannels, and = Xk otherwise. 
The process then continues as before to steps 22 and 23 where the control logic determines 
whether the peak of the new DMT symbol (y 0 , yi,...yN-i) exceeds the threshold. If not, the new 
DMT symbol is output for transmission at step 24. If the threshold is still exceeded, however, and 

20 providing the process limits have not been reached at step 25, the control logic selects in step 26 
a new combination of basic and equivalent symbols, instructing the QAM encoder to supply the 
selected equivalent symbols to the IDFT unit which generates a new DMT symbol as before. The 
process is therefore iterative, continuing until either the peak of the DMT symbol has been 
reduced to the required level, or the process limits have been reached in step 25. In the latter 

25 case, the IDFT unit may output at step 24 the original DMT symbol, produced using the basic 
modulation symbols X k , if this has been stored by the control logic. Alternatively, the 
last-produced DMT symbol could be output here, or even the DMT symbol with the lowest peak 
value of those produced in the iterative process if the control logic is so configured. 
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In the above process, the control logic determines the particular combination of basic and 
equivalent modulation symbols to be selected according to a predetermined algorithm. Many such 
algorithms will be apparent to those skilled in the art, but a particularly simple algorithm adopted 
here involves selecting, in successive iterations of the process, different permutations of q 
5 modulation symbols representing equivalent signal points, where q = 1 in a first pass and q - q+1 
in each subsequent pass. Thus, the first time a DMT symbol fails the threshold test, the control 
logic will select the equivalent symbol for one of the N c channels. In the next iteration the 
equivalent symbol for a different one of the N c channels will be selected, and so on until all 
permutations of N c -1 basic modulation symbols and one equivalent symbol have been tried. In the 

10 second pass, different permutations of equivalent modulation symbols for two of the N c channels 
will be tried. In the third pass different permutations of equivalent modulation symbols for tlircc 
of the N c channels will be tried, and so on. Up to 2 Nc - 1 different time domain modulation 

symbols (y 0 , y yui) can be generated by this simple process. 

In the above embodiment, the expanded QAM constellations and equivalent signal points 

15 are defined explicitly in the QAM encoder 10, and the selection of particular modulation symbols 
is performed by the control logic via the control input I la, the IDFT being recalculated in each 
iteration. In an alternative implementation method, the control input 1 la is not required and only 
the basic constellations for the subchannels are defined in the QAM encoder 10. In this case, the 
expanded QAM constellations and equivalent signal points are defined implicitly by a set of 

20 correction values prestored in the memory of the control logic. Each of these correction values 
represents the time-domain perturbation to be added to a DMT symbol generated by performing 
the IDFT using the modulation symbols X k representing basic constellation points to obtain the 
DMT symbol generated by performing the IDFT with a modulation symbol X k replaced by its 
equivalent X k . Here, it is not necessary to re-perfom the IDFT each time a new set of modulation 

25 symbols is selected. Instead, once the IDFT unit 1 1 has generated and stored the DMT symbol 
using the set of basic modulation symbols X k , the new DMT symbol (y 0 , yi,...yN-i) can be obtained 
by adding to this basic symbol the correction value(s) corresponding to the selected equivalent 
modulation symbol(s). In this embodiment therefore, in step 26 of Figure 4 the control logic 
selects the equivalent modulation symbols X k indirectly by simply selecting the appropriate 

30 correction values. The process then proceeds to the alternative step shown by the broken lines in 
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Figure 4 where the control logic applies the selected correction values to the original DMT 
symbol to obtain the new DMT symbol (y 0 , yi,...y N -i). The iterative process then continues as 
described above, with different permutations of the correction values being selected in each 
iteration. 

5 Operation of the receiver 2 in Figure 2 will be apparent to those skilled in the art from (he 

foregoing description of the transmitter operation. Briefly, after the received signal has been 
filtered, digitized and converted to parallel form by the receiver units 12 to 14, the DFT unit 18 
performs the complementary Fourier transform and supplies the resulting modulation symbols to 
the QAM decoder 19. The constellations used for the N subchannels, including the expanded 
10 constellations for the N c subchannels used for PAR control, are defined in the QAM decoder 19 
which maps the input signals back to the original data elements m k . These arc then supplied in 
parallel to the P/S converter 16 which reproduces the original data block S on its output 17. The 
receiver 2 thus functions to demodulate signals produced by the transmitter I using the expanded 
constellations for PAR control, but can of course also demodulate effectively signals produced by 
15 a transmitter using only the basic constellations without PAR control. 

Figure 5 illustrates the performance achieved by a PAR control method as described 
above which utilizes a 64-point IDFT and a basic 64-point QAM constellation for all subchannels 
except for subchannels centred at dc and the Nyquist frequency which are not modulated. The 
horizontal axis in this graph represents the squared clipping threshold 0 2 -to-average power ratio: 
20 PAR 0 =101og I0 (^ 2 /(T?) (4) 

The plotted curves show the probability of PAR > PARo for various values of N c , ie the number 
of channels for which an expanded 128-point constellation is employed for PAR control. The 
case N c = 0 represents a reference case with no PAR control. Note here that the same definition 
is used for the PAR variable as that given in equation (2) with P now replaced by the clipping 
25 threshold 0. It will be seen, for example, that a PAR reduction of about 4 dB is obtained at 
Prob(PAR>PARo) = I0* 5 by using N c = 8. Clearly, larger gains could be achieved by increasing 
the number of subchannels used for PAR control. 

The penalty in average transmit power in this example can be evaluated from the curves in 
Figure 6 which show E{ y„ }la\ in dB as a function of PARo for the values of N c considered in 
30 Figure 5. For the reference system without PAR control, E{ y„ } = a\ (0 dB). It is assumed here 
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that if, for a given DMT symbol, the peak cannot be reduced to the desired threshold, then the 
original DMT symbol is transmitted unmodified. Hence, for lower values of PARo the power 
penalty tends to be 0 dB* A similar behaviour is obtained for large values of PARo where PAR 
control needs to be applied less frequently. We see that for PARo £ 10 dB, which for N c = 8 
5 allows Prob(PAR>PARo) £ 10* 5 , the penalty in average transmit power is only a small fraction of 
adB. 

It will be seen from the above that embodiments of the invention provide highly efficient 
DMT systems which provide effective PAR control without significant average power penalties 
or undue system complexity. It will be appreciated, however, that while preferred embodiments 

10 of the invention have been described, many changes and modifications can be made to these 
embodiments without departing from the scope of the invention. For example, in embodiments of 
the invention the PAR control techniques described above can be readily combined with other 
PAR control or coding techniques, such as trellis coding for example, as will be apparent to those 
skilled in the art. Further, while expansion of the basic constellation by a factor of two is 

15 generally preferred as providing ample PAR control, expansion by an integral factor p > 2 could 
be used if desired. Here there will of course be p-1 equivalent signal points in the expanded 
constellation for each basic constellation point, providing greater scope for PAR reduction at the 
expense of average transmit power. In such cases, the p- 1 equivalent signal points for a given 
basic point would all be selected from redundant points in the opposite quadrant to the basic 

20 point, with the specific mapping being a matter of design choice. Also, while simple constellations 
have been described for illustration purposes, embodiments of the invention can be applied for 
any original symbol constellation. Moreover, if system constraints allow for expanded symbol 
constellations that are not limited to square or cross constellations, the expanded constellation 
can be chosen to minimize some meaningful parameter of the system. In particular, the expanded 

25 constellation is preferably chosen from the possible constellations with the appropriate number of 
points as the constellation which provides the lowest average transmit power. Thus, in 
comparison with the systems referenced above which are restricted by use of a modulo extension 
method, embodiments of the invention provide increased flexibility to optimize system 
parameters, eg. by reducing the average signal energy. 
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WE CLAIM: 

1 . A method for generating a discrete multitone signal comprising: 

modulating N carriers, corresponding to respective subchannels, in each sample period of 
5 the signal by performing an inverse discrete Fourier transform of N modulation symbols each of 
which symbols represents a signal point in a QAM constellation for a respective subchannel, said 
QAM constellation comprising a basic constellation of M > 2 m signal points where m is the 
number of data bits to be communicated over the subchannel in a said sample period; 
defining, for each of N c < N of said subchannels, an expanded QAM constellation 
10 comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1; 

defining, in each said expanded constellation, p-1 equivalent signal points for each signal 
point of the basic constellation, where each of the p-1 equivalent points is selected from redundant 
points in the opposite quadrant of the constellation to the corresponding point of the basic 
15 constellation; and 

generating the discrete multitone signal in a said sample period by selecting, for each of 
said N c subchannels, the modulation symbol representing either a basic constellation point or a 
corresponding equivalent point such that the peak value of the signal does not exceed a 
predetermined threshold. 

20 

2. A method according to claim 1 wherein, when the modulation symbol representing a said 
equivalent point is selected for a subchannel, the method includes performing said inverse discrete 
Fourier transform using the modulation symbol representing said equivalent point to generate the 
discrete multitone signal 

25 

3. A method according to claim 1 wherein said expanded QAM constellations and said 
equivalent signal points are defined implicitly by a prestored set of correction values, each 
correction value representing the perturbation to be applied to a discrete multitone signal generated 
by performing said inverse discrete Fourier transform using a modulation symbol representing a 

30 basic constellation point to obtain the discrete multitone signal generated by performing said 
inverse discrete Fourier transform using the modulation symbol representing a corresponding 
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equivalent signal point, and wherein, when the modulation symbol representing a said equivalent 
point is selected for a subchannel, the method includes performing said inverse discrete Fourier 
transform using the modulation symbol representing the corresponding basic constellation point, 
and applying to the resulting signal the correction value corresponding to said equivalent point to 
5 generate the discrete multitone signal. 

4. A method according to claim 1 wherein p = 2. 

5. A method according to claim 1 wherein the discrete multitone signal is generated in a said 
1 0 sample period by: 

(a) performing said inverse discrete Fourier transform using modulation symbols 
representing basic constellation points for said N subchannels; 

(b) determining whether the peak value of the resulting signal exceeds said threshold, and 
if so selecting, for at least one of said N c subchannels, the modulation symbol representing a 

1 5 corresponding equivalent point; and 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 

6. A method according to claim 5 wherein, in successive iterations of step (b), different 
permutations of q modulation symbols representing equivalent signal points are selected, where q 

20 = 1 in a first pass and q = q+1 in each subsequent pass. 

7. A method according to claim 1 wherein the discrete multitone signal comprises said N 
subchannels and one or more further subchannels. 

25 8. A method according to claim 7 wherein said further subchannels comprise respective 
subchannels at dc and the Nyquist frequency which are not modulated. 

9. A method according to claim 1 wherein M = 2 m . 
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10. A method according to claim 1 wherein a said expanded constellation is selected from 
possible constellations of pM signal points as the constellation providing the lowest average 
transmit power. 

5 11. Apparatus for generating a discrete multitone signal, the apparatus comprising: 

a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N modulation 
symbols, each of which symbols represents a signal point in a QAM constellation for a respective 
subchannel, said QAM constellation comprising a basic constellation of M > 2 m signal points 
10 where m is the number of data bits to be communicated over the subchannel in a said sample 
period; 

means defining, for each of N c < N of said subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1, and further defining, in each said expanded constellation, p-1 equivalent signal 

1 5 points for each signal point of the basic constellation, where each of the p-1 equivalent points is 
selected from redundant points in the opposite quadrant of the constellation to the corresponding 
point of the basic constellation; and 

control logic for selecting, for each of the N c subchannels, the modulation symbol 
representing either a basic constellation point or a corresponding equivalent point for generation of 

20 the discrete multitone signal in a said sample period such that the peak value of the signal does not 
exceed a predetermined threshold value. 

12. Apparatus according to claim 1 1 wherein said means defining said expanded constellations 
and said equivalent points comprises a QAM encoder, and wherein the control logic is configured 
25 to control the modulator such that, when the modulation symbol representing a said equivalent 
point is selected for a subchannel, the modulator performs said inverse discrete Fourier transform 
using the modulation symbol representing said equivalent point to generate the discrete multitone 
signal. 



30 



13. Apparatus according to claim 1 1 wherein: 
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said means defining said expanded constellations and equivalent signal points comprises a 
memory storing a set of correction values which define said expanded constellations and said 
equivalent signal points implicitly, each correction value representing the perturbation to be 
applied to a discrete multitone signal generated by performing said inverse discrete Fourier 
5 transform using a modulation symbol representing a basic constellation point to obtain the discrete 
multitone signal generated by performing said inverse discrete Fourier transform using the 
modulation symbol representing a corresponding equivalent signal point; 

the modulator is configured to perform said inverse discrete Fourier transform using 
modulation symbols representing basic constellation points for said N subchannels; 
10 and wherein, when the modulation symbol representing a said equivalent point is selected 

for a subchannel, the control logic is configured to apply the correction value corresponding to said 
equivalent point to the signal produced by the modulator to generate the discrete multitone signal. 

14. Apparatus according to claim 1 1 wherein p = 2. 

15 

1 5 . Apparatus according to claim 1 1 wherein: 

the modulator is configured to perform said inverse discrete Fourier transform using 
modulation symbols representing basic constellation points for said N subchannels; and 

the control logic is configured to (a) determine whether the peak value of the resulting 
20 signal exceeds said threshold, and if so to select, for at least one of said N c subchannels, the 
modulation symbol representing a corresponding equivalent point, and (b) to repeat step (a) until 
the peak value of the signal does not exceed said threshold. 

1 6. Apparatus according to claim 15 wherein the control logic is configured to select different 
25 permutations of q modulation symbols representing equivalent signal points in successive 

iterations of step (a), where q = 1 in a first pass and q = q+1 in each subsequent pass. 

1 7. Apparatus according to claim 1 1 wherein M = 2 m . 
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18. A communication system comprising: 

a transmitter for transmitting a discrete multitone signal, the transmitter comprising: 
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a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N 
modulation symbols, each of which symbols represents a signal point in a QAM 
constellation for a respective subchannel, said QAM constellation comprising a basic 
5 constellation of M > 2 m signal points where m is the number of data bits to be 

communicated over the subchannel in a said sample period; 

means defining, for each of N c < N of said subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an 
integer greater than 1, and further defining, in each said expanded constellation, p-1 

10 equivalent signal points for each signal point of the basic constellation, where each of the 

p-1 equivalent points is selected from redundant points in the opposite quadrant of the 
constellation to the corresponding point of the basic constellation; and 
control logic for selecting, for each of the N c subchannels, the modulation symbol 
representing either a basic constellation point or a corresponding equivalent point for 

15 generation of the discrete multitone signal for transmission in a said sample period such 

that the peak value of the signal does not exceed a predetermined threshold value; 
and a receiver for receiving and demodulating such a discrete multitone signal to generate the data 
represented thereby. 
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ABSTRACT 

DISCRETE MULTITONE TRANSMISSION SYSTEMS 

Systems for generating a discrete muititone signal are provided in which N carriers, 
5 corresponding to respective subchannels, are modulated in each sample period (T) of the signal 
by performing an inverse discrete Fourier transform of N modulation symbols (X kf Xk), each of 
which symbols (X k ,£ k ) represents a signal point in a QAM constellation for a respective 
subchannel, the QAM constellation comprising a basic constellation of M £ 2 m signal points 
where m is the number of data bits to be communicated over the subchannel in a sample period. 

10 For each of N c £ N of the subchannels, an expanded QAM constellation is defined which 
comprises pM signal points including said basic constellation of points, where p is an integer 
greater than L In each expanded constellation, p- 1 equivalent signal points are defined for each 
signal point of the basic constellation, where each of the p- 1 equivalent points is selected from 
redundant points in the opposite quadrant of the constellation to the corresponding point of the 

15 basic constellation. The discrete muititone signal is generated in a sample period (T) by selecting, 
for each of the N c subchannels, the modulation symbol (X k ,X k ) representing either a basic 
constellation point or a corresponding equivalent point such that the peak value of the signal does 
not exceed a predetermined threshold. 

20 Figure 4 
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